Symmetry, Integrability and Geometry: Methods and Applications 



SIGMA 3 (2007), 076, 22 pages 



SU2 Nonstandard Bases: 

Case of Mutually Unbiased Bases 

Olivier ALBOUY and Maurice R. KIBLER 

Universite de Lyon, Institut de Physique Nucleaire, Universite Lyon 1 and CNRS/IN2P3, 
43 bd du 11 novembre 1918, F-69622 Villeurbanne Cedex, France 



E-mail: o.albouy@ipnl.in2p3.fr, m.kibler@ipnl.in2p3.fr 



Received April 07, 2007, in final form June 16, 2007; Published online July 08, 2007 



Original article is available at http://www.emis.de/journals/SIGMA/2007/076/ 



Abstract. This paper deals with bases in a finite-dimensional Hilbert space. Such a space 
can be realized as a subspace of the representation space of SU2 corresponding to an ir- 
reducible representation of SU2. The representation theory of SU2 is reconsidered via the 
use of two truncated deformed oscillators. This leads to replacement of the familiar scheme 
{j 2 ,j z } by a scheme {j 2 , v ra }, where the two-parameter operator v ra is defined in the uni- 
versal enveloping algebra of the Lie algebra SU2. The eigenvectors of the commuting set of 
operators {j 2 ,v ra } arc adapted to a tower of chains S0 3 D C-y+i (2j eN*), where C 2 j+i 
is the cyclic group of order 2j + 1. In the case where 2j + 1 is prime, the corresponding 
eigenvectors generate a complete set of mutually unbiased bases. Some useful relations on 
generalized quadratic Gauss sums are exposed in three appendices. 
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1 Introduction 

Utilisation of linear combinations of simultaneous eigenstates \jm) of the square j 2 and the 
component j z of a generalized angular momentum is widespread in physics. For instance, in 
molecular physics and condensed matter physics, we employ state vectors of the type 

j 

\jaTj) = ^2 U m ) CHj« r 7> , (1-1) 

m=-j 

where T stands for an irreducible representation of a subgroup G* of the group SU2, 7 is 
a label for differentiating the various partners of T (in the case where dimT > 2) and a denotes 
a multiplicity label necessary when V occurs several times in the irreducible representation (j) 
of SU2. The group G* is the spinor or double group of a (generally finite) subgroup G of SO3, 
G being a point group of molecular or crystallographic interest. The vectors (jl.ip are referred to 
as symmetry adapted vectors or symmetry adapted functions in the context of molecular orbital 
theory [I]. 

The state vector \jaT^) is an eigenvector of j 2 and of the projection operator 

P 7 = W E D^Pn, (1.2) 

where the bar indicates complex conjugation and |G*| is the order of G*. Here, we use D T (R)^ 
to denote the 77' matrix element of the matrix representation D T associated with T. In addition, 
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the operator Pr acts on \jaTj) as 

dimT 

Pr li«r 7 ) = dF ( r )^ b' ar V} • (1-3) 

7'=1 

Note that it is always possible to assume that the matrix representation D T in (jl.2p and (|1.3p 
is unitary. Thus for fixed j, the vectors IJGT7) are eigenvectors of the set {j 2 ,Py : 7 = 
1, 2, . . . , dimT} of commuting operators. 

In the situation where j is an integer, realizations of (jl.lj) on the sphere S 2 are known as 
G-harmonics and play an important role in chemical physics and quantum chemistry [H [3j. 
More generally, state vectors (jl.ip with j integer or half of an odd integer are of considerable 
interest in electronic spectroscopy of paramagnetic ions in finite symmetry [U [5] and/or in 
rotational- vibrational spectroscopy of molecules [UJ [7] . 

It is to be noted that in many cases the labels a and 7 can be characterized (at least partially) 
by irreducible representations of a chain of groups containing G* and having SU2 as head group. 
In such cases, the state vectors (jl.ip transform according to irreducible representations of the 
groups of the chain under consideration. 

It is also possible to give more physical significance to the label a. For this purpose, let us 
consider an operator v defined in the enveloping algebra of SU2 and invariant under the group 
G. The operators v and j 2 obviously commute. According to Wigner's theorem, the eigenvectors 
of j 2 and v are of type (jl.ip . where a stands for an eigenvalue of v. In that case, the label a 
may be replaced by an eigenvalue A of v. (We assume that there is no state labeling problem, 
i.e., the triplets Ar7 completely label the state vectors within the irreducible representation (J) 
of SU2.) We are thus led to supersymmetry adapted vectors of the type 

|j' Ar 7> = \j aT 7) U aX, 
a 

where the unitary matrix U diagonalizes the matrix v set up on the set {\jaTj) : a ranging}. 
Integrity bases to obtain v were given for different subgroups G of SO3 [HI [9| [TO] . 

As a resume, there are several kinds of physically interesting bases for the irreducible repre- 
sentations of SU2. The standard basis, associated with the commuting set {j 2 ,j z }, corresponds 
to the canonical group-subgroup chain SU2 D Ui. For this chain, we have T := m and there is no 
need for the labels a and 7. Another kind of group-subgroup basis can be obtained by replacing 
Ui by another subgroup G* of the group SU2 . Among the various SU2 D G* symmetry adapted 
bases (SABs), we may distinguish (i) the weakly SABs {\jaTj) : a,r, 7 ranging} for which the 
symmetry adapted vectors are eigenvectors of j 2 and of the projection operators of G* and (ii) 
the strongly SABs {\jaTj) : A,r, 7 ranging} for which the supersymmetry adapted vectors are 
eigenvectors of j 2 and of an operator defined in the enveloping algebra of SU2 and invariant 
under the group G. Both for strongly and weakly SABs, the restriction of SU2 to G* yields 
a decomposition of the irreducible representation (j) of SU2 into a direct sum of irreducible 
representations r of G*. 

It is the object of the present work to study nonstandard bases of SU2 with a tower of chains 
SU2 D Cfj+i or SO3 D C2J+1, with 2j G N*, where C^j+i is the cyclic group of order 2j + 1. In 
other words, the chain of groups used here depends on the irreducible representation of SU2 to 
be considered. We shall establish a connection, mentioned in [TTj, between the obtained bases 
and the so-called mutually unbiased bases (MUBs) used in quantum information. 

The organisation of this paper is as follows. In Section 2, we construct the Lie algebra of 
SU2 from two quon algebras Ai and A2 corresponding to the same deformation parameter q 
taken as a root of unity. Section 3 deals with an alternative to the {j 2 ,j z } scheme, viz., the 
{j 2 ,v ra } scheme, which corresponds, for fixed j, to a set of polar decompositions of SU2 with 
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a = 0, 1, . . . ,2j. Realizations of the operators v ra in the enveloping algebra of SU2 are given in 
Section 3. The link with MUBs is developed in Section 4. In a series of appendices, we give 
some useful relations satisfied by generalized quadratic Gauss sums. 



2 A quon realization of the algebra su 2 
2.1 Two quon algebras 

Following the works in [12], HH [TU HU [16] , we define two quon algebras Ai = {ai~,ai + ,Ni} with 
i = 1 and 2 by 

ai-a i+ - qa i+ ai- = 1, [Ni, cij±] = ±a;±, Nj = Ni, {ai±) k = 0, 
V xi G Ai, V x 2 G ^2 : [^i, £2] = 0, 
where 

&EN\{0,1}. (2.1) 

The generators aj± and ATj of are linear operators. As in the classical case q = 1, we say 
that cij+ is a creation operator, Oj_ an annihilation operator and Ni a number operator. Note 
that the case k = 2 corresponds to fermion operators and the case k — > 00 to boson operators. 
In other words, each of the algebras Ai describes fermions for q = — 1 and bosons for q = 1. 
The nilpotency conditions (aj±) fc = can be understood as describing a generalized exclusion 
principle for particles of fractional spin 1/k (the Pauli exclusion principle corresponds to k = 2). 
Let us mention that algebras similar to A\ and A2 with N\ = N2 were introduced in [17] [T8[ [T9] to 
define /s-fermions which are, like anyons, objects interpolating between fermions (corresponding 
to k = 2) and bosons (corresponding to k — > 00). 




2.2 Representation of the quon algebras 



We can find several Hilbertian representations of the algebras A\ and A2. Let J~(i) be two trun- 
cated Fock-Hilbert spaces of dimension k corresponding to two truncated harmonic oscillators 
(i = 1, 2). We endow each space J-{i) with an orthonormalized basis {|nj) : = 0, 1, . . . , k — 1}. 
As a generalization of the representation given in [17 ] 118 ] [T9]. we have the following result. 

Proposition 1. The relations 



a\+ nil 



ai- nil 



a2+|n 2 J 



«2- n 2 1 



ni + s + 



1 



ni + s 



n 2 + s + - 



n 2 



N + i) 



|m - 11 



|n 2 + 1) 



n 2 



a\ + \k — 1) = 0, 
oi_|0) = 0, 
a 2 +\k - 1) = 0, 
a 2 -|0) = 0, 



(2.2) 
(2.3) 
(2.4) 
(2.5) 



and 



A^ilm) = ni|ni), N 2 \n2) = n 2 |n 2 ) 



define a family of representations of A\ and A2 depending on two independent parameters, say a 
and b, with a + c = b + d= 1. 
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In equations (|2.2p - (|2.5p . we take s = 1/2. Furthermore, we use 
1 - a x 

[x] = xeR. 
q 1 — q 

We shall also use the g-deformed factorial defined by 

[n] g ! = [l],[2],-..[n],, n G N*, [0],! = 1. 

We continue with the representation of A\ % A 2 afforded by a = and 6=1. The operators 
on A\ (g) A2 act on the finite-dimensional Hilbert space 

J= k = JT(1) ® jT(2) of dimension k 2 . The 
set n 2 ) = \n{) ® \n 2 ) ■ n±, n 2 = 0, 1, . . . , k — 1} constitute an orthonormalized basis of .Ffc. 
We denote ( | ) the scalar product on T\- so that 

(n' 1 ,n' 2 \ni,n 2 ) = 5 n' 2 ,n 2 - 
2.3 Two basic operators 

Following [20], [21], we define the two linear operators 

h = y/Ni (N 2 + 1), v ra = Sl s 2 , (2.6) 

with 

si = q a ^ +N ^ 2 a l+ + e **r/2 ^^(a!.)*- 1 , (2.7) 

S2 = a 2 _g- a ^-W + e ^/2^_ (G2+ )^i, (2.8) 

where a and 4> r are two real parameters. The parameter <j) r is taken in the form 

cf) r = Tr(k - l)r, r£K. 
It is immediate to show that the action of h and v ra on Tk is given by 



h\ni,n 2 ) = \/ n i( n 2 + 1)1^1,^2), «i = 0, 1,2, . . . ,k — 1, i = 1,2 (2.9) 

and 

^m|m,n 2 ) =q an i\ ni + l,n 2 - 1), m ^ A; - 1, n 2 ^ 0, (2.10) 
Vra |A; - 1, n 2 ) = e <*-/2 g -a(fc-l-na)/2|0 j n2 _ 1 ) j n2 ^ Q, 

u ro |ni,0) = e i ^/V (fc+ftl)/2 |n 1 + l,ife-l), m ^ fc - 1, 

u ro | A; - 1,0) = e i<l)r \0,k - 1). (2.11) 

The operators h and v ra satisfy interesting properties. First, it is obvious that the operator h 
is Hermitian. Second, the operator v ra is unitary. In addition, the action of v ra on the space 
is cyclic. More precisely, we can check that 

( Vra ) k = e ^(*-l)(o+r) 7j (2.12) 

where / is the identity operator. 

From the Schwinger work on angular momentum [22] , we introduce 

J=^{ni+n 2 ), M = -(n 1 -n 2 ). 



SU2 Nonstandard Bases: Case of Mutually Unbiased Bases 



5 



Consequently, we can write 

\m,n 2 ) = \ J + M, J — M). 
We shall use the notation 

\J,M) := \J + M,J-M) 

for the vector | J + M, J — M). For a fixed value of J, the label M can take 2 J + 1 values 
M = J, J — 1, ... , - J. 

For fixed k, the following value of J 

j = \(k~l) 

is admissible. For a given value of k G N \ {0, 1}, the k = 2j + 1 vectors |j, m) belong to the 
vector space Let e(j) be the subspace of of dimension k, spanned by the k vectors |j, m). 
We can thus associate e(j) for j = 1/2, 1, 3/2, . . . with the values k = 2, 3, 4, ... , respectively. 
We shall denote as S the spherical basis 

S = {|i,m) : m = j,j - 1,. . . , -j} (2.13) 

of the space s(j). The rewriting of equations (|2.9p - (|2.1ip in terms of the vectors |j, m) shows 
that e(j) is stable under h and v ra . More precisely, we have the following result. 

Proposition 2. The action of the operators h andv ra on the subspace e(j) of Tk can be described 
by 

h\j, m) = s/(j + m){j - m + l)\j, m) 

and 

v ra \j, m) = (1 - 6 m>j ) q^ a \j, m + 1) + 5 mJ e l2 ^ r \j, -j), 

which are a simple rewriting, in terms of the vectors \j,m), of equations (|2.9p . (|2.10p and (|2.1ip . 
respectively. 

We can check that the operator h is Hermitian and the operator v ra is unitary on the 
space e(j). Equation (|2.12p can be rewritten as 

(v ra ) 2j+1 = e^i^I, (2.14) 

which reflects the cyclic character of v ra on e(j). 

2.4 The su 2 algebra 

We are now in a position to give a realization of the Lie algebra SU2 of the group SU2 in terms 
of the generators of A\ and A 2 . Let us define the three operators 

j + = hv ra , j- = vl a h, j z = ^(h 2 - v\ a h 2 v ra ). (2.15) 

It is straightforward to check that the action on the vector \j, m) of the operators defined by 
equation (|2.15p is given by 

j+\j,m) = g +(i - m+s - 1/2) V(J -m)(j + m + m + 1), (2.16) 
j-\j,m) = q-U+m+s+ma^^ + m){j _ m + m _ l} (2J7) 

and 

jz\j,m) = m\j,m). 
Consequently, we get the following result. 
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Proposition 3. We have the commutation relations 

[jz,j+] = [jz,j~] = -J-, = 2jz, (2.18) 

which correspond to the Lie algebra sii2- 

We observe that the latter result (|2.18[) does not depend on the parameters a and r. On 
the contrary, the action of j± on \j, m) depends on a but not on r; the familiar Condon and 
Shortley phase convention used in atomic spectroscopy amounts to take a = in equations (|2.16l) 
and (|2.17p . The decomposition (|2.15p of the Cartan operator j z and the shift operators j + 
and j_ in terms of h and v ra constitutes a two-parameter polar decomposition of SU2- Note that 
one-parameter polar decompositions were obtained (i) in [23] for SU2 in a completely different 
context and (ii) in [Ml 123 EZ] for SU n in the context of deformations. 



2.5 The algebra 

In the following, we shall restrict a to take the values a = 0,1, 
operator z through 

z\j,m) = q ] ~ m \j,m), 
we can rewrite v ra as 

v ra = v r0 z a , a = 0, 1,... ,2j. 
The operators v ra and z satisfy the g-commutation relation 

V ra Z - qZV ra = 0. 

Let us now introduce 

t m = q- m/2 (v ra ) m ^z m ^ m = {m^m 2 ) G N* 2 . 
Then, it is easy to obtain the following result. 
Proposition 4. We have the commutator 

7T 



2j. By defining the linear 
(2.19) 

(2.20) 



[tm,t n ] = 2zsin 



2j + l 



m A n) t m+n 



where 



m = (mi,m2) G N* 2 , n = (n.1,712) G N* 2 , 
m A n = m\n2 — ^2 n i) m + n = (mi + n\, ni2 + ^2), 

so that the linear operators t m span the infinite- dimensional Lie algebra Woo introduced in 

This result parallels the ones obtained, on one hand, from a study of /c-fermions and of the 
Dirac quantum phase operator through a (/-deformation of the harmonic oscillator [17^ [TBI [T9] 
and, on the other hand, from an investigation of correlation measure for finite quantum systems 
[21 E3 [Ml HZ]. 

To close this section, we note that the (Weyl-Pauli) operators z and v ra can be used to 
generate the (Pauli) group Vij+\ introduced in [29] (see also [30]). The group Vij+\ is a finite 
subgroup of GL(2j + 1,C) and consists of generalized Pauli matrices. It is spanned by two 
generators. In fact, the (2j + l) 3 elements of P2j+i can be generated by voo (r = 0, a = 0) and z 
for 2j + 1 odd and by vio (r = 1, a = 0) and e i7r ^ 2j+1 ^ for 2j + 1 even. 
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3 An alternative basis for the representation of SU2 

3.1 The {j 2 ,v ra } scheme 

It is immediate to check that the Casimir operator j 2 of SU2 can be written as 

■2 1 2 1 -2 • f ,2 -2 1 • 

J =h +J z ~Jz = vl a h v ra + J Z +J Z 

or 

j 2 = ^(N 1 + N 2 )(N 1 + N 2 + 2). (3.1) 

Thus, the operators j 2 and v ra can be expressed in terms of the generators of A\ and A 2 , see 
equations (|2.6p - (|2.8p . and (|3.ip . It is a simple matter of calculation to prove that j 2 commutes 
with v ra for any value of a and r. Therefore, for fixed a and r, the commuting set {j 2 ,v ra } 
provides us with an alternative to the familiar commuting set {j 2 ,j z } of angular momentum 
theory. 

3.2 Eigenvalues and eigenvectors 

The eigenvalues and the common eigenvectors of the complete set of commuting operators 
{j 2 i v ra} can be easily found by using standard techniques. This leads to the following result. 

Proposition 5. The spectra of the operators v ra and j 2 are given by 

v ra \ja;ra) = q 3{a+r) ~ a \ja;ra), j 2 \ja;ra) = j(j + l)\ja;ra) , (3.2) 

where 

Ua;ra)=-=i= £ qU+^iJ-^a^rnr+U+rn)^^ a = ,l,...,2j (3.3) 

v m=—j 



and q is given by (12. ip with k = 2j + 1. The spectrum of v ra is nondegenerate. For fixed j, 
a, and r, the 2j + 1 eigenvectors \ ja; ra), with a = 0, 1, ... , 2j, of the operator v ra generate an 
orthonormalized basis B ra = {\ja; ra) : a = 0, 1, . . . , 2j} of the space e(j). In addition, we have 

\(j,m\ja;ra)\ = —===, m = j, j - 1, . . . , -j, a = 0, 1, . . . , 2j, (3.4) 
V 2 J + 1 

so that the bases B ra and S are mutually unbiased. 

Let us recall that two orthonormalized bases {\aa) : a = 0, 1, . . . ,d — 1} and {\b(3) : (3 = 
0, 1, . . . , d — 1} of a ci-dimensional Hilbert space over C, with an inner product denoted as ( | ), 
are said to be mutually unbiased [311 E2J [22 El ESI ESI E3 EH US] if and only if 

\(aa\b(3)\ = + (1 - <W>)^=- (3.5) 

The correspondence between equations (j3.4|) and (|3.5p is as follows. In equation (|3.4p . 2j + 1 
corresponds to d while the symbols jro, a, j, and m correspond to the symbols a, a, b, and /3, 
respectively. 
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3.3 Representation of SU2 

The representation theory of SU2 can be transcribed in the {j 2 , v ra } scheme. For fixed a and r, 
the nonstandard basis B ra turns out to be an alternative to the standard or spherical basis S. In 
the {j 2 ,v ra } scheme, the rotation matrix elements for the rotation R of SO3 assumes the form 

-, 3 j 

D^(R) aa , = ^— I £ q- p{j ' m ^ a)+p{j ' m '' a ^ a ' ] V^\R) m ^ (3.6) 

m=—jm'=—j 

in terms of the standard matrix elements T>^\R) mm ' corresponding to the {j 2 ,j z } scheme. In 
equation (13. 6p . the function p is defined by 



p(J,M,x,y,z) = hj + M)(J-M + l)x-JMy + (J + M)z. (3.7) 
Then, the behavior of the vector \ja; ra) under an arbitrary rotation R is given by 

P R \ja;ra) = ]T \ja';ra) D^(R) a , a , (3.8) 
a'=0 

where Pr stands for the operator associated with R. In the case where R is a rotation around 
the z-axis, equation (13. 8p takes a simple form as shown in the following result. 



Proposition 6. If R(ip) is a rotation of an angle 
2ir 

ip = p —— l p = 0,l,2,...,2j (3.9) 
2j + 1 

around the z-axis, then we have 

p R(<p) \jar,ra) = q> p \ja';ra), a' = a - p (mod 2j + 1), (3.10) 
so that the set {\ja;ra) : a ranging} is stable under Pr^)- 

Consequently, the set {\ja;ra) : a = 0, 1, ...,2j} spans a reducible representation of di- 
mension 2j + 1 of the cyclic subgroup C21+1 of SO3. It can be seen that this representation is 
nothing but the regular representation of C^+i- Thus, this representation contains each irre- 
ducible representation of C2J+1 once and only once. The nonstandard basis B ra presents some 
characteristics of a group-subgroup type basis in the sense that B ra carries a representation of 
a subgroup of SO3. However, this representation is reducible (except for j = 0). Therefore, 
the label a; ar does not correspond to some irreducible representation of a subgroup of SU2 or 
SO (3) ~ SU2/.Z2 so that the basis B ra also exhibits some characteristics of a nongroup-subgroup 
type basis. 

3.4 Wigner-Racah algebra of SU 2 

We are now ready to give the starting point for a study of the Wigner-Racah algebra of SU2 in 
the {j 2 ,v ra } scheme. In such a scheme, the coupling or Clebsch-Gordan coefficients read 

31 32 33 

(jij2aia 2 \j3a 3 ) ra = [(2ji + l)(2j 2 + l)(2j 3 + 1)]" ^ ^ ^ {jij2m 1 m 2 \j3m 3 ) 

mi=—ji mi=— 31 m3=—33 
X q~P^ 1 ' mi ' a ' r ' ai ^ q-P(32,m,2,a,r,a 2 ) ^(i 3 ,m3,«,r,a 3 ) ^ ^ 
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where the function p is given by equation (|3.7p . In equation (|3,lip . (i\j2fn\fn,2\iz' m 'z) is a stan- 
dard Clebsch-Gordan coefficient in the {j 2 ,j z } scheme and 



exp i 



2tt 



2je + 1 



1,2,3. 



The algebra of the new coupling coefficients (|3,11|) can be developed in a way similar to the 
one [10] known in the {j 2 ,j z } scheme (see |20| for the basic ideas). In particular, following the 
technique developed in [H [5], the familiar 6-j and 9-j symbols of Wigner can be expressed in 
terms of the coupling coefficients defined by equation ([3. lip . 



3.5 Realization of v ra 

The operator v ra can be expressed in the enveloping algebra of SU2. A possible way to find a 
realization of v ra in terms of the generators j± and j z of SU2 is as follows. 

The first step is to develop v ra on the basis of the Racah unit tensor |41| . Let us recall 
that the components u p k ^ of u^, p = k, k — 1, . . . , —k, are defined by 



(j,m\uW\j,m') = 



3 k j 
-m p m' 



where the symbol (• • • ) stands for a 3-jm Wigner symbol. The Hubert-Schmidt scalar product 
of u p k ^ by Uq satisfies 



Tr e(i) [(uf^uf) = A(j,j, k) S k/ 5 M 



(3.12) 



where A(j,j, k) = 1 if j, j, and k satisfy the triangular inequality and is zero otherwise. There- 
fore, the coefficients bk q (ra) of the development 



2j k 

Vra = X] h kpi ra ) u p k) 

k=0p=~k 



(3.13) 



can be easily calculated from equations (|3.12p and (|3.13p . This yields 

b kp (ra) = (2k + l)Tr e(i) ((u^Va) • 
By developing the rhs of (|3.14p . it is possible to obtain 



(3.14) 



j'-i 



b kp {ra) = 5 Ptl (2k + 1) ^ qU-^a^y-m-l 



m=-j 



j k j 

-m — 1 1 m 



+ Sk.2-i 



k,2j Op-2j 



\/4j + 1 



J,2irjr 



(3.15) 



(k) 

The second step is to express u p in the enveloping algebra of SLV This can be achieved by 
using the formulas given in \42\ I43j. Indeed, the operator u p k ^ acting on e(j) reads 



u 



(k) 



(k-p)\ 



(k + p)l(2j - k)\(2j + k + 1)1 

k 



1/2 



(-lf+Pf 



(2j-p)\(k+p)\ 
1 ; p\(k-p)\ 



z=p+l 



zl(k — z)\(z — p)\ 



(3.16) 
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for p > 0. The formula for p < may be derived from (|3.16p with the help of the Hermitian 
conjugation property u^l = (— l) p (u^)^ . Alternatively, vfjf* with p < may be obtained by 
changing p, j + and j z into —p, — j_ and —j z respectively, in the rhs of (|3.16p and by multiplying 
the expression so- obtained by (-l) k+p . This yields 



u 



(k) 



(k + p)\ 



(k-p)\(2j - k)\(2j + k + 1)! 

k 

+ (1 - &k-p 

z=-p+l 



1/2 



(2j+p)\{k-p)\ 

1 ' (-p)\(k + p)\ 



v (2j-z)I(fc + *)l z " 

L> K ' z\(k - z)\[z + p)\ H U 



p — z + t) 



t=l 



(3.17) 



for p < 0. 

As a conclusion we have the following result. 



Proposition 7. The development of v ra in the enveloping algebra of SU2 is given by (13.131) 
([3T7]) . 

By way of illustration, let us consider the case j = 1/2, 1, and 3/2 for r = and a = 0. 
Case j" = 1/2 



%/3~U (1 !- 



^oo = 3+ + 3- 



^00 

Case j = l 

Case j = 3/2 

;i + v^)y|nW + ^g+(V3-2 



1 ■ !/■ 



^00 



^oo 



7i 3+ + (71 " £> J+ (* + * 



,(3) 



5) + 5«-)' 



A program in MAPLE was run to get VQ a for higher values of j. The results were returned 
under the form 



j+ x (a polynomial in j z ) + 



1 



(2j) 



(i- 



\ 2 i 



For a = as above, one can remark and prove that the polynomial in j z is of degree < 2 — 2 
and that its coefficients are elements of the field Q[\/2> \^3, . . . ] which form a set of vectors 
over Q of rank < . Since these two upper bounds are reached for most of the values of j for 
which voo was computed, one expects in general — 2 independent linear relations between 
the coefficients. These relations seemingly exhibit some regularities. 

3.6 Connection between B ra and B s b 

The operators v ra and v s b do not commute in general. For example, in the situation where 
a = b = 0, a necessary and sufficient condition to have [ivch^so] = is 

js = jr + t, t E Z. 

Going back to the general case a / 6, the operators v ra and v s b satisfy the property 



Tr 



ij) ( v la v sb) = Sa,b(2j + 1) + e l 



(3.18) 
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A simple development of the rhs of equation (|3.18p and the use of equation (|3.2p lead to 

J2^2 q <*-P\(ja;ra\jP;sb)\ 2 = 5 a ^ r ~ s \2j + 1) + q j(a+r-b-s){ e i(<t> s -<p r ) _ ^ (3 19 ) 

a=0/3=0 

Let us now consider the overlap between two bases B ra and B s b corresponding to the schemes 
{j 2 ,v ra } and {j 2 ,v s b}, respectively. We have 

(ja; ra\j'(3; sb) = 5 jJt £ q^^^^. (3.20) 

m=-j 

From equation (|3.20p . we see that the overlap (ja; ra\j/3; sb) depends solely on the difference 
a — (3 rather than on a and (5 separately. Hence, equation (|3.19p can be reduced to 



2.7 



V q a I (ja; ra\ jO; sb)\ 2 = 8 a ^~ s ) + -^—q^+r-b-s) 
^ 2j + 1 



•) 



1 



0=0 



a relation that also follows from repeated applications of equations (|3.9|) and (|3.1U|) to the lhs 
of (I3J9D . 

In the special case where b = a, we get 

/• \-io v x 1 j(B-a) sinir(jr-a-js + P) 

(]a;ra\] p: sa) = Oj i> q JW ' — ; — 

V ' ' h3 2j + l q sin^ (jr -a -js + 0) 

for jr — a — js + P^O (mod 2j + 1) and 

(ja;ra\j'P;sa)=6 jJI (-1)** 

for jr — a — js + (3 = (2j + l)k with k £ Z. It is clear that for s = r, we recover that the basis 
B ra is orthonormalized since equation (|3.20p gives 

(ja;ra\jf3;ra) = 6 aj p. (3.21) 

The case b 7^ a is much more involved. For b ^ a and r = s, equation (|3.20p is amenable in 
the form of a generalized quadratic Gauss sum S(u,v,w). Such a sum is defined by 

\iu\-l 

S(u,v,w) = e in{uk2+vk)/w , (3.22) 

k=0 

where u, v, and w are integers such that uw 7^ and uw + u is an even integer [44] . As a matter 
of fact, we have the following result. 

Proposition 8. For b ^ a, the overlap (ja;ra\j{3;rb) can be written as 

(ja;ra\j/3;rb) = —S(u,v,w), (3.23) 
w 

where 

u = a-b, v = -(a-b)(2j + 1) -2(a- /3), w = 2j + 1, 
with a — b = ±1, ±2, . . . , ±2j and a, (3 = 0, 1, . . . , 2j. Furthermore, for 2j + 1 prime we have 

\(ja;ra\jftrb)\ = -^==, (3.24) 

with a — b = ±1, ±2, . . . , ±2j and a, /3 = 0, 1, . . . , 2j. 
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The proof of Proposition 8 is given in Appendix A. Along this vein, relations between genera- 
lized quadratic Gauss sums and the absolute value of a particular Gaussian sum are presented 
in Appendices B and C, respectively. 

It is to be noted that equation (|3.24p can be proved equally well without using generalized 
quadratic Gauss sums. The following proof is an adaptation, in the framework of angular 
momentum, of the method developed in [45] (see also [46j HTJ H5J [49] ) in order to construct 
a complete set of MUBs in C d with d prime. 

Proof. We start from 

v ra z n = v r b, b = a + n, n E Z, 

which can be derived from equation (|2.20p . In view of Proposition 5, the action of the operator 
v ra z n on the vector \j(3o;rb) leads to 

vraz n \j(3 ; rb) = q^ a+n+r) -^\j(3 ; rb). (3.25) 

Furthermore, equations (|2.19p and (|3.3p give 

z n \jPo;rb) = <? in \jp 1 ;rb), # = fa - in, i € Z, n G Z. (3.26) 

Let us consider the scalar product (ja; ra\v ra z n \j (3q; rb). This product can be calculated in two 
different ways owing to (|3.25p and (13.26[) . We thus obtain 

\(ja;ra\v ra \j(3i;rb}\ = \ (ja;ra\j(3 ;rb) \ . (3.27) 

Since v ra is unitary and satisfies (|2.14p . we can write 

Vra = (4a) ^ («r.)* V ra = (y^) " (v ra f^ = (v^) " . (3.28) 

Finally, the introduction of ()3.28p into ()3.27l) produces the master formula 

\(ja;ra\j(3r,rb}\ = \ (ja;ra\j(3 ;rb) \ . 

The number of different Pi modulo 2j + 1 that can be reached by repeated translations of /3q is 
(2j + l)/gcd(2j + 1, \n\). As a conclusion, equation (|3.24p is true for 2j + 1 prime. ■ 



4 Applications to cyclic systems and quantum information 

We shall devote the rest of this paper to some applications involving state vectors of type (|3.3p . 
More specifically, we shall deal with cyclic systems, like ring shape molecules and 1/2-spin 
chains, and with MUBs of quantum information theory (quantum cryptography and quantum 
tomography). For the sake of comparison with some previous works, it is appropriate to leave 
the framework of angular momentum theory by transforming sums on m from —j to j into sums 
on k from to d with d = 2j + 1. Furthermore, we shall limit ourselves in Section 4 to vanishing 
r-parameters. Consequently, we shall use the notation \aa) := \ja;0a) and \k) := \jm) with 
k = j + m. Thus, equation f)3.3|) becomes 

d-l 

\aa) = ^=Y.1 k[d ~ k)a ' 2+ka \ k )' « = 0,l,...,2j, a = 0, 1, . . . , 2j. (4.1) 
The notation \aa) and \k) is especially adapted to the study of cyclic systems and MUBs. 
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4.1 Cyclic systems 

Let us consider a ring shape molecule with iV atoms (or aggregates) at the vertices of a regular 
polygon with N sides (N = 6 for the benzen molecule CqHq). The atoms are labelled by the 
integer n with n = 0, 1, . . . , N — 1. Hence, the cyclic character of the ring shape molecule makes 
it possible to identify the atom with the number n to the one with the number n + kN where 
k 6 Z (the location of an atom is defined modulo N). Let \(p n ) be the atomic state vector, or 
atomic orbital in quantum chemistry parlance, describing a 7r-electron located in the neighboring 
of site n. Prom symmetry considerations, the molecular state vector, or molecular orbital, for 
the molecule reads [50] 

l*.) = ^X>^ /J V>, 

V iV n=0 

with s = 0, 1, . . . , N — 1. As a result, the molecular orbital \k s ) assumes the same form, up to 
a global phase factor, as the state \aa) given by equation (|4.ip with a = and a = s. 

A similar result can be obtained for a one-dimensional chain of N 1/2-spins (numbered with 
n = 0, 1, . . . , N — 1) used as a modeling tool of a ferromagnetic substance. Here again, we have 
a cyclical symmetry since the spins numbered n = N and n = are considered to be identical. 
The spin waves can then be described by state vectors (see [50]) very similar to the ones given 
by equation (|4.1j) with again a = 0. 

4.2 Mutually unbiased bases 

The results in Section 3 can be applied to the derivation of MUBs. Proposition 8 provides us 
with a method for deriving MUBs that differs from the methods developed, used or discussed 
in [3l]-[39] and in [E[]-[78]. 

4.2.1 d arbitrary 

Let V a be the matrix of the operator VQ a in the computational basis 

S = {\k) :k = d-l,d-2,...,0}, (4.2) 

cf. equation (|2.13p . This matrix can be expressed in terms of the generators E x>y (with x,y = 
0, 1, . . . , d — 1) of the unitary group U^. The generator E xy is defined by its matrix elements 

{ E x,y)ij = 5i sX dj >y , i, j = d- l,d- 2, . . . ,0. 

Therefore, we have 

d-l 

V a = E 04 ^ + Y,Q {d - k)a E Kk -i, 

k=l 

with q = exp(2iri/d), as far as we label the lines and columns of V a according to the decreasing 
order d — 1, d — 2, . . . , 0. The eigenvectors p(aa) of matrix V a are expressible in terms of the 
column vectors e x (with x = 0,1, . . . ,d — 1) defined via 

{e x )a = &i,x, i = d-l,d-2,...,0. 
Indeed, we have 

This can be summed up by the following result. 
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Proposition 9. We have the eigenvalue equation 

V a ¥(aa) = q {d " 1)a/2 ~ a V (aa), a = 0, 1, . . . , d - 1. 
Furthermore, the generalized Hadamard matrix 

H a = J2Yl q k{d ~ k)a/2+ka E k ,a (4.3) 
a=0 k=0 

satisfies 

d-i 

H\H a = dl, H\V a H a = q^ 1 ^ 2 d £ q- a E a , a 

and thus reduces the endomorphism associated with V a . 

4.2.2 d prime 

We are now in a position to establish contact with MUBs. We know that for a d-dimensional 
Hilbert space, with d prime (d = p) or a power of a prime (d = p e ), with p prime and e positive 
integer greater than 1, there exists a complete set of d + 1 pairwise MUBs [31j [32j [331 EH E3 

For d = p = 2j + 1 prime, the bases 

B 0a = {\aa) := \ja; Oct) : a = 0, 1, . . . ,p - 1}, a = 0, 1, . . . ,p - 1 

satisfy (|3.2ip and (|3.24p . Consequently, they constitute an incomplete set of p MUBs. On 
the other hand, the bases S and B$ a , with fixed a, are mutually unbiased (see Proposition 5). 
Therefore, we have the following result. 

Proposition 10. For p prime, the spherical or computational basis S, given by ()2. 13|) or ()4.2j) . 
and the bases B$ a with a = 0, 1, . . . ,p — 1, given by (|3.3p or (|4.1j) . constitute a complete set of 
p + 1 MUBs in C p . In matrix form, the basis vectors of each Bq u are given by the columns of 
the generalized Hadamard matrix (|4.3p . 

It is to be noted that each column of matrix H a gives one of the p vectors of basis Bo a . For p 
prime, the (p + l)p vectors of the p + 1 MUBs are given by the columns of the p matrices H a 
with a = 0, 1, . . . ,p together with the columns of the p-dimensional identity matrix. We observe 
that Proposition 10 is valid for p = 2. 

4.2.3 d not prime 

Returning to the general case where d is arbitrary, it is clear that the bases B$ a with a = 
0, 1, . . . , d — 1 do not constitute in general a set of d pairwise MUBs. However, some of them can 
be mutually unbiased. An easy way to test the unbiased character of the bases Bq u and Bqi,, 
with a 7^ b, is to calculate hIH;,; if the module of each matrix element of hIHj, is equal to \fd, 
then Bo a and B^ are mutually unbiased. 

The bases B$ a corresponding to d = p = 2j + 1, p prime, can serve to generate MUBs in the 
case d = p e = (2j + l) e . For d = p e = (2j + l) e , with p prime and e positive integer greater 
than 1, let us consider the p e bases 



B ai a 2 -a e = B 0ai B 0a2 (g> • • • <g) B 0ae , 04 € {0, 1, . . . ,p- 1}, i = l,2,...,e. 
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In this case, we face a degeneracy problem. Therefore, the basis vectors in B aia2 ... ae must be 
reorganized (via linear combinations) in order to form, with the p e -dimensional computational 
basis, a complete set of p e + 1 MUBs in C d (cf. the approaches of 03 HQ H3 EE1 US] ) ■ 

Up to this point, we have dealt with pairwise MUBs. We close this section with a few 
remarks concerning the number of bases which are unbiased with a given basis. In the proof of 
Proposition 8 given in Appendix A, one of the key arguments is that u or u' must be invertible 
modulo 2{2j + 1), what is immediately checked since 2j + 1 is prime. This argument cannot be 
used when the dimension d = 2j + 1 is a power of a prime, d = p e (p prime and e integer greater 
than 1). However, taking p ^ 2, let us consider the bases B ra (a = 0, 1, . . . , d — 1) whose vectors 
are given by (|3.3[) . with j = (d — l)/2. We remark that the number of bases B ra (a ranging) 
that are unbiased with one of them is at least <p(p e ) = p e — p e_1 , a remark that is also valid for 
arbitrary dimension. If d = p'lP^ 2 ■ ■ 'V^i with pi ^ 2 for i = 1,2, ... ,n, then the number of 
bases B ra (a ranging) that are unbiased with one of them is at least 

n 

v{d) =j[p? - P r l ■ 
i=i 

These considerations can be expressed in a geometrical way in the case of a prime power dimen- 
sion d = p e , with p ^ 2. Any integer a between and p e — 1 can be written in the form 

a = a + a\p H h a e _ip e ~ l , 

with < <2j < p — 1 for % = 0, 1, ... ,e — 1. Thus, any basis B ra corresponds to the point 
of coordinates (ao,ai, • • • ,a e -i) in an affine space of dimension e over the Galois field Z/pZ. 
Moreover, two bases B ra and B r b are mutually unbiased if and only if a^ — bo / 0, what excludes 
a hyperplane of the affine space. Whenever d is a product of prime powers, all of the primes 
being different from 2, a generalization is straightforward by the use of the Chinese remainder 
theorem. 

5 Concluding remarks 

The originality of the present paper rests upon the development of the representation of the 
nondeformed group SU2 by means of truncated deformed oscillators and of its application to 
cyclic systems and MUBs. The main results of this work may be summarized as follows. 

From two deformed oscillator algebras, with a single deformation parameter taken as a root 
of unity, we generated a new polar decomposition of the nondeformed group SU2. The lat- 
ter decomposition is characterized by a two-parameter operator v ra and differs from previous 
decompositions. Our decomposition proved to be especially adapted for generating the infinite- 
dimensional Lie algebra Woo. The set {(i>oi) n ■ n = 0,1, . . . , 2j} acting on a subspace associated 
with the irreducible representation (j) of SU2 spans the cyclic group C<ij+\- For fixed j, each 
operator VQ a (a = 0,1,..., 2j) corresponds to an irreducible representation of C^j+i- This 
yields a tower of group-subgroup chains SO3 D C^j+i- The operator v ra is a pseudo-invariant 
under C2j+i and commutes with the Casimir j 2 of SU2. For an arbitrary irreducible repre- 
sentation (j) of SU2, we developed v ra in the enveloping algebra of SU2. Such a development 
might be useful for a study of the Wigner-Racah agebra of SU2 in a SU2 D C^j+i Das is- The 
eigenstates \ja;ra) of the set {j 2 ,v ra } can be seen as generalized discrete Fourier transforms 
(in the sense of [60], EH E2J E31 El]) of the eigenstates of the standard set {j 2 ,j z }- This led us 
to strongly SABs B ra = {\ja; ra) : a = 0, 1, . . . , 2j} which are unbiased with the spherical basis 
S = {\jm} : m = j, j - 1, . . . , -j}. 

The statevectors \ja; ra) are quite convenient to study cyclic systems (as for example ring- 
shape molecules) and MUBs. In particular, in the case where 2j + 1 is prime, we generated from 
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the statevectors \ja; ra) a complete set of MUBs for the finite-dimensional Hilbert space 
The obtained MUBs are given by a single formula which is easily codable on a computer. As 
a by-product, the close-form expression for the vectors \ ja; ra) generates generalized Hadamard 
matrices in arbitrary dimension. The new approach to MUBs developed in this work lies on the 
use of (i) deformations introduced in fractional supersymmetric quantum mechanics [T?l [TBI [T9] . 
(ii) angular momentum theory, and (iii) generalized quadratic Gauss sums (for which we gave 
useful formulas in the appendices). In this respect, it differs from the approaches developed in 
previous studies through the use of Galois fields and Galois rings, discrete Wigner functions, 
mutually orthogonal Latin squares, graph theory, and finite geometries (e.g., see [B3 | 166 1 [67 1 [68 l 
|69| [70| [7T| [72| [73"1 ITU [75j [TBI E7J an d references cited therein for former works). Our approach 
to MUBs in the framework of angular momentum should be particularly appropriate for dealing 
with entanglement of spin states. 

To close this article, let us say a few more words about point (iii) just above. We carried on 
with the idea of building MUBs using additive characters and Gauss sums [33l EH ESI ESJ ETJ 
[38[ |5T| [SH [SSI [56J [57J [58J [59]. However, our own formulas come out with an extra 1/2 factor in 
the argument of the exponential and we needed to study a special kind of Gauss sums to prove 
mutual unbiasedness in prime dimension. These Gauss sums exhibit two features of previous 
works [33l Ell ESI [361 E7J EFJ ESI [66] , namely a second degree polynomial as an argument of 
the exponential and the doubling of the dimension in the denominator. Such combinations or 
comparisons between different methods have been hardly explored up to now, except in [72] . 

When one tries to figure out MUBs in a space the dimension of which is a nontrivial power 
of a prime, d = p e , e > 1, one usually refers to the additive characters of the Galois field F<f. 
Therefore, the method is specific to the case of prime power dimensions. In the end of Section 4.2, 
the same Gauss sums as above enabled us to get some partial results about unbiasedness for 
arbitrary dimensions. We first replaced Galois fields with the simplest Galois rings Z/p e Z 
and then generalized the so-obtained replacement through the use of the Chinese remainder 
theorem. Unfortunately, numerical tests show that all bases obtained in that way are not 
mutually unbiased, even in prime power dimension, though other regularities appear. In order 
to study unbiasedness in arbitrary dimension, it would be important to know whether or not 
there exist a structure which supports both an equivalent of the trace operator for Galois fields 
and an equivalent of the Chinese remainder theorem that could be combined efficiently. 

Finally, it is also to be noted that in our geometrical interpretation, bases are associated to 
points rather than to striations of the space as in [331 EH ESI ESI ETJ EHJ and [78] . 

A Proof of Proposition 8 

The proof of (|3.23[) is straightforward. Let us focus on the proof of (|3,24p . 

Proof. It is sufficient to combine (|3.20p for j = j' and s = r with (|3.7p and (|3.22p . This yields 

2j 

(2j + l)(ja; ram rb) = S(u, v, 2j + 1) = £ q W-»W, 

k=0 

where u = a - b, v = 2(J3 - a) + (2j + 1)(6 - a), and q = e 2ni /^ +1 \ 

For j = 1/2, the generalized quadratic Gauss sum S(u,v,2) can be easily calculated and we 
then check that (I3.24p is satisfied for 2j + 1 = 2. 

We continue with 2j + 1 equal to an odd prime number. In S(u,v,2j + 1), the integer u is 
such that —2j < u < 2j and, for 2j + 1 prime with j ^ 1/2, the integer v has the same parity 
as u. We shall thus consider in turn u even and u odd. 
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In the case u even, £ = u/2 and rj = v/2 are two integers. Then, we have 
S(u,v,2j + l) = J2^ k2+vk , 

k=0 

where the exponent of q may be taken modulo 2j + 1. A translation of the index k gives 
S(u,v,2j + l) = Y,Q ak+t)2+v(k+t) - 

k=0 

By choosing t such that 2£t + r/ = (mod 2j + 1), we get 

2j 



\S(u,v,2j + l) 



fc=0 



(A.l) 



The value of the rhs of ([ATT]) is ^2j + 1 01]. Therefore, (pHil) is proved for 2j + 1 odd prime 
and u even. 

In the case u odd, let us introduce the canonical additive character of Z/(2(2j + 1))Z 
2/j : (Z/(2(2j + l))Z, +) — (C, x) : x ^ q^ 2 , 
with y G Z a representative of x modulo 2(2j + 1). Consequently, we have 

2j 

S(u, v, 2j + 1) = ^ i>( u k 2 + vk) , 

k=0 

where the argument of tj; stands for a residue modulo 2(2 j + 1). In order to apply the translation 
trick and to get rid of the linear term, as in the even case, k has to range over a complete set of 
residues modulo 2(2 j + 1). For this purpose, we may for instance consider the extra sum 

2(2j+l)-l 2j 

ip(ul 2 + vl) = ^^(uk 2 + 2(2j + l)uk + u(2j + lf + vk + v(2j + 1)). (A.2) 

i=2j+l k=0 

The second term of the argument of ip in the rhs of (|A.2|) vanishes under ip. Moreover, 

u(2j + l) 2 + v(2j + 1) = 2(2j + l)uj + (u + v)(2j + 1) = (mod 2(2j + 1)) (A.3) 
since u + v is even. Hence, the extra sum is equal to S(u, v, 2j + 1) so that 

2(2j+l)-l 

S(u,v,2j + 1) = - Huk 2 + vk). 

k=0 

Now let us carry out the translation 

u(k + t) 2 + v(k + t)= uk 2 + (2ut + v)k + ut 2 + vt. (A.4) 

Since u is odd and between —2j and 2j, it is invertible modulo 2(2j + 1). Choosing t 
ii (mod 2(2j + 1)), we see that 

\S(u,v,2j + l)\ = \S(u,v + 2,2j + l)\, (A.5) 
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where an increase of v by 2 amounts for an increase of (3 — a by 1. Therefore, the modules in the 
lhs of (|3.24|) do not depend on j3 — a. To show that they are independent of a — b, we need only 
to remember that the overlaps (ja; ra\j(3; rb) are coefficients connecting two orthonormalized 
bases. Consequently 

^2\(ja;ra\j/3;rb}\ 2 = 1 

and 

V a = 0, 1, . . . , 2j ■ (2j + 1) | (ja; ra\j/3; rb) \ 2 = 1, 

so that (|3.24|) is proved for 2j + 1 prime and u odd. ■ 

At this point it is interesting to emphasize that the method we have developed to handle 
the odd case works in the even case too. Suppose u = 2 n u' , with v! not divisible by 2. In the 
translation relation (|A.4p . the term 2ut should be replaced by 2 n+1 u't, where u' is invertible 
modulo 2(2j + 1). Thus v + 2 in (IA.5j) is replaced by v + 2 n+1 and an increase of v by 2 n+1 
amounts for an increase of (3 — a by 2 n . Since 2 n is coprime with 2j + 1, all values of (3 — a will 
be swept over modulo 2j + 1 and the result follows. 



B Relations between generalized quadratic Gauss sums 

As a by-product of this work, it is worthwhile to mention that the method of translation among a 
complete set of residues, recurrent in the present paper, can be used to derive relations between 
generalized quadratic Gauss sums. The Gauss sum S(u,v,w), with u, v, and w integers such 
that w ^ and uw + v even, see (|3.22p . can be rewritten as 

H-i-t 

S(u,v,w)=q^ t2 +^/ 2 q [uk2+{v+2ut)k]/2 , t€Z, (B.l) 

k=~t 

with q to be formally replaced by e 2m / w . Moreover, as a more general version of (|A.3|) . we have 

uw 2 + vw = (uw + v)w = (mod 2w), 

which shows that, in spite of the factor 1/2 in the exponent of q, a translation by w of any of 
the indices k does not modify the sum in (lB~il . Hence, (IBTT]) leads to 

S(u, v, w) = q( ut2+vt V 2 S(u, v + 2ut, w). (B.2) 

For t ranging and fixed u, v, and w, the number of different values of v + 2ut modulo 2(2j + 1) 
is \w\/ gcd(u,w); the corresponding Gauss sums are equal up to a phase factor. We now give 
two applications of formula (|B.2|) . 

First, for u and n integers and w odd integer, we obtain 

S{u, 2n - uw, w) = q -fr-i)(*+V»/B+(v-W*s(u, 2n - u, w) (B.3) 

as a particular case of (|B.2p . In fact, one can show that for w odd, (|B.3P is equivalent to the 
general formula (1B.2|) . 

As a second application of (|B.2p . note that if there exists t such that ut + v = modulo w, 
then (1R21) yields 



S(u, v, w) = ±S(u, —v, w). 



(B.4) 
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The minus sign may occur solely when u, v, and w are even. To see when it effectively occurs, 
let us consider the equation in t 

ut + v = w (mod 2w) (B.5) 

and let V2 be the 2- valuation of integers. If V2(u) < V2(w) and (|B.5p has an odd solution, or if 
V2(u) > V2(w) + 1 and (|B.5|) has a solution, then there is a minus sign. Otherwise there is a plus 
sign. For fixed u and w, the number of values of v for which (|B.4[) appears with a minus sign is 
\w\/ gcd(u,w). Now, by using again the translation method, we can show that 

o 

S(u,v,w)= q [uk2+vk)/2 = S{u,-v,w), (B.6) 

k=-\w\+l 

a result that also follows by applying twice the reciprocity theorem [H] for generalized quadratic 
Gauss sums whenever u / 0. A comparison of (|B.4[) and (jB.6[) shows that certain Gauss sums 
S(u, v, w) vanish. One may check this numerically for (u = 2; v = 2, 6, 10, 14; w = 8) and (u = 4; 
v = 2,6,10; io = 6). 



C On a Gaussian sum 



As a corollary of Proposition 8, the sum rule 
d-l 



k=Q 



m[k(d-k)\+2kfi]/d 



\fd (C.l) 



holds for d prime, |A| = 1, 2, . . . , d — 1 and \fj,\ = 0, 1, . . . , d — 1. The proof of (|C.ip follows from 
the introduction of k = j + m and d = 2j + 1 in (|3.20j) . (13. 7j) . and (|3.24|) . Equation (|C.lj) can 
be derived also by adapting the results of Exercises 23 (p. 47) and 12 (p. 44) of [32 (a result 
kindly communicated to the authors by B.C. Berndt and R.J. Evans). 
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